Đại hội Đại biểu Nhân dân Liên Xô được tạo ra như một phần chương trình cải cách của Tổng Bí thư Mikhail Gorbachev, và được thiết lập bằng cách sửa đổi hiến pháp đầu tiên của Gorbachev.

Vào ngày 1 tháng 7 năm 1988, ngày thứ tư và ngày cuối cùng của Hội nghị Đại biểu Đảng Toàn quốc XIX, Gorbachev đã giành được sự ủng hộ của các đại biểu cho đề nghị vào phút cuối của ông để thành lập một cơ quan lập pháp tối cao mới gọi là Đại hội Đại biểu Nhân dân Liên Xô. Thất vọng vì sự phản đối của các cựu đảng viên trước những nỗ lực tự do hóa của mình, Gorbachev đã thay đổi chiến lược và bắt tay vào một loạt các việc sửa đổi hiến pháp để cố gắng tách rời đảng và nhà nước, và từ đó cô lập các đối thủ bảo thủ của mình. Các đề xuất chi tiết cho Đại hội đại biểu nhân dân Liên Xô mới được công bố để lấy ý kiến ​​công chúng vào ngày 2 tháng 10 năm 1988, và để cho phép thành lập cơ quan lập pháp mới của Xô viết Tối cao, trong phiên họp ngày 29 tháng 11 đến 1 tháng 12 năm 1988 đã tiến hành việc sửa đổi Hiến pháp Liên Xô năm 1977, ban hành luật về cải cách bầu cử và ấn định ngày bầu cử vào ngày 26 tháng 3 năm 1989.